Adaptive stochastic approximations
نویسندگان
چکیده
منابع مشابه
Asynchronous Stochastic Approximations∗
The asymptotic behavior of a distributed, asynchronous stochastic approximation scheme is analyzed in terms of a limiting nonautonomous differential equation. The relation between the latter and the relative values of suitably rescaled relative frequencies of updates of different components is underscored.
متن کاملAdaptive Nonlinear Approximations
\Identiication of non-linear optput-aane systems using an orthogonal least-squares algorithm," 43 as k increases. Hence, as the number of iterations increases beyond the number of coherent structures, the set grows more and more singular. For the orthogonal pursuit, on the other hand, we have
متن کاملAdaptive Smolyak Pseudospectral Approximations
Polynomial approximations of computationally intensive models are central to uncertainty quantification. This paper describes an adaptive method for nonintrusive pseudospectral approximation, based on Smolyak’s algorithm with generalized sparse grids. We rigorously analyze and extend the nonadaptive method proposed in [P. G. Constantine, M. S. Eldred, and E. T. Phipps, Comput. Methods Appl. Mec...
متن کاملStochastic Approximations and Differential Inclusions
The dynamical systems approach to stochastic approximation is generalized to the case where the mean differential equation is replaced by a differential inclusion. The limit set theorem of Benäım and Hirsch is extended to this situation. Internally chain transitive sets and attractors are studied in detail for set-valued dynamical systems. Applications to game theory are given, in particular to...
متن کاملApproximations for Stochastic Graph Rewriting
In this note we present a method to compute approximate descriptions of a class of stochastic systems. For the method to apply, the system must be presented as a Markov chain on a state space consisting in graphs or graph-like objects, and jumps must be described by transformations which follow a finite set of local rules. The method is a form of static analysis and uses a technique which is re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIMULATION
سال: 1971
ISSN: 0037-5497,1741-3133
DOI: 10.1177/003754977101600201